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Abstract. There has been interest recently concerning when a left ordered 
group is locally indicable. Bergman and Tararin have shown that not all left 
ordered groups are locally indicable, but all known examples contain a non- 
abelian free subgroup. We shall show for a large class of groups not containing 
a nonabelian free subgroup, that any left ordered group in this class is locally 
indicable. We shall also show that certain free products with an amalgamated 
cyclic subgroup are left orderable. 



1. Introduction 

A group G is left ordered if it has a total ordering < such that x < y =>• gx < gy 
whenever g,x,y G G. For much information on left ordered groups, see the books 
|l4| 18 . Of course we say that a group G is right ordered if it has a total ordering 



< such that x < y xg < yg whenever g, x, y G G. However using the involution 
g i— » g^ 1 of G, it is easy to see that a group is right orderable if and only if it is left 
orderable. 

Recall that a group is locally indicable if and only if every finitely generated 
subgroup ^ 1 has an infinite cyclic quotient. Every locally indicable group is left 
orderable p8l theorem 7.3.1], but the converse is not true, as has been shown by 
Bergman g] and Tararin [ p2[ . Cm the other hand Chiswell and Kropholler [Q 
theorem A] showed that a solvable-by-finite left ordered group is locally indica- 
ble; also Tararin |2l], theorem 3] has proved that if A < G ^ 1 are groups with 
G/A finitely generated and solvable, A abelian and G left orderable, then G has a 
quotient isomorphic to an infinite subgroup of Q. Further results in this direction 
were obtained in [fl7|| . In |fl6f it was proved that every left ordered elementary 
amenable group is locally indicable, and the question was raised of whether ev- 
ery left ordered amenable group is locally indicable. Let NF denote the class of 
groups which contain no nonabelian free subgroup. We shall consider the following 
stronger statement. 

Conjecture 1.1. A left ordered NF-group is locally indicable. 

We shall now describe the class of groups for which we shall prove Conjecture 
|l.l| . Let V denote the group of piecewise linear orientation preserving self homeo- 
morphisms of the unit interval [0, 1] with multiplication defined as composition of 
functions. Thus if /, g G V, then / is differentiable at all but a finite number of 
points, and {fg)(x) — f(g{x)) for all x G [0,1]. Also let NS denote the class of 
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groups which have no nonabelian free sub-semigroup. Now define C to be the small- 
est class of groups which contains NS and V, and is closed under taking subgroups, 
homomorphic images, group extensions and directed unions. Clearly C contains all 
elementary amenable groups and in particular all solvable by finite groups, and it is 
not difficult to show that C C NF (see Corollary |4.8| ). Moreover C contains groups 
which are not elementary amenable, such as the ubiquitous Thompson's group (see 
H for more information on this topic) . Presumably not every NF-group lies in the 
class C, though I know of no explicit example in the literature. We can now state 

Theorem 1.2. A C-group is left orderable if and only if it is locally indicable. 

Of course the result that G is locally indicable (whether or not G G C) implies 
that G is left orderable has already been noted above. For the reverse implication, 



we prove a stronger result Theorem 4.12 which states that if F ^ 1 is a finitely 



generated left orderable group and F D G G C, then there exists a left-relatively 
convex subgroup H / F (see Section |J) such that H n G < G, and G/H flG has 
a self centralizing torsion free normal abelian subgroup A/H C\G such that G/A is 
torsion free abelian. Thus in the special case F = G (so G is finitely generated and 
^ 1), we see that G has a quotient isomorphic to Z. 



In Section H we shall use Theorem 1.2 to prove the following result about 



Homeo+(iS 1 ), the group of orientation preserving homeomorphisms of the circle. 

Corollary 1.3. Let G be a finitely generated subgroup of Homeo+(<S' 1 ) such that 
GeC. Then 

(i) If G is finite, then G is cyclic. 

(ii) If G is infinite, then there exists K <\ H < G such that G/H is cyclic and 
H/K = Z. 

This should be compared with [|[ theorem 1.1], where by considering the smaller 
group of orientation preserving C°° diffeomorphisms of S , similar but stronger 
results were obtained. 

In Section ^| we shall use some of the techniques in this paper to show that 
certain free products with amalgamation are left orderable. For example, we shall 
show in Theorem that the free product of a left orderable group and a torsion 
free nilpotent group with an amalgamated cyclic subgroup is left orderable. In the 
final section we shall briefly consider some examples of left ordered groups which 
are not locally indicable. 

Part of this work was carried out while I was at the Sonderforschungsbereich in 
Minister. I would like to thank Wolfgang Luck for organizing my visit to Minister, 
and the Sonderforschungsbereich for financial support. 



2. Notation, Terminology and Assumed Results 

As usual Q, R, Z and N will denote the rational numbers, real numbers, integers 
and natural numbers {1,2,...} respectively. We shall use the notation G' for the 
commutator subgroup of the group G, and if <?, x G G and ICG, then x 9 — gxg~ x , 
X» = gXg~\ C G (X) = {g G G | x" = x for all x G X}, C G (x) = C G ({a;}), and 
(X) denotes the subgroup generated by X. Also if H < G, then cotcg(II) = 
C\ gG G '> t ne largest normal subgroup of G contained in H . 

All mappings will be written on the left, in particular all group actions will have 
the group acting on the left of the set. If G is acting on a set Y and Z C Y, then 



LEFT ORDERED GROUPS 



3 



Stabc(Z) will always denote the pointwise stablizer of Z in G: thus Stabc(-Z) = 
{g E G | gz = z for all z E Z}, and we write Stabc(y) for Stabc({?/}) when y EY. 
Also if H C G, then Fix^(-ff) is the fixed points of H, that is {y G Y \ hy = y 
for all h G -ff}, and when g G G we write Fixy(g) for Fixy({g}). Then obviously 
Fix y (A) = Fix Y ((X}) whenever ICG. 

A totally ordered set A is a set with a binary relation < such that for x,y, z G A, 
either x < y or y < x, x < y and y < x implies x — y, and x < y < z implies 
x < z. Given totally ordered sets A and Y, the map 9: A — > Y is said to be order 
preserving if a; < y implies 9x < 9y whenever x,y G A. We shall let Aut(A) denote 
the group of all order preserving permutations A — > A. Note that if 9 is an order 
preserving bijection X — > Y, then 9~ 1 is also order preserving and thus Aut(A) is 
indeed a group. Also if X C R and A is given the order induced by the natural 
order on R, then the elements of Aut(A) are homeomorphisms of A. 

If (G,<) is a left ordered group and K ^ G, then we say that A is a convex 
subgroup of G if 5 G G, j, G K and j < g < k implies g E K. In this case the 
left cosets of K in G, which we denote by G/K, is naturally a totally ordered set 
under the definition gK < hK if and only if g < h and gK ^ hK, for g,h E G. 
Furthermore G then acts as order preserving permutations on G/K according to 
the rule g(hK) = ghK. We say that a subgroup of G is a left-relatively convex 
subg roup |4 p. 127] if it is convex with respect to some left order on G. Conversely 
suppose G acts faithfully as order preserving permutations on some totally ordered 
set A. Then, as described in jl8|, theorem 7.1.2], we can make G into a left ordered 
group as follows. Well order A, and then for f,g G G with / ^ g, we say that 
/ < g if and only if f(x) < g(x) where x is the least element of A such that 
f(x) g{x). Note that if y E A and Y is the set of all elements less than y, then 
Stabc(^) is a convex subgroup of G under this order and consequently Stabc(F) 
is a left-relatively convex subgroup. Therefore StabctXo) is a left-relatively convex 
subgroup of G for any subset Y of A. We need the following basic results about 
left-relatively convex subgroups. 

Lemma 2.1. Let G be a left ordered group, let H be a normal convex subgroup of 
G, and let B be a set of left-relatively convex subgroups of G. Then 

(i) Hseis B is a left-relatively convex subgroup of G. 

(ii) If B is totally ordered by inclusion, then UeeB B is a left-relatively convex 
subgroup of G. 

(iii) If B / H is a left-relatively convex subgroup of G/H, then B is a left-relatively 
convex subgroup of G. 

Proof. For (i) see jli, p roposition 5.1.10] or Jl(| lemma 2.2(1)1, For (ii) see [[uj 



proposition 5.1.7] or [16|, lemma 2.2(h)]. Finally for (iii), see JUj lemma 2.1]. □ 



We define PLO to be the class of groups which act faithfully as piecewise linear 
orientation preserving self homeomorphisms of [0, 1], and PLT the class of groups 
which act faithfully as piecewise linear orientation preserving self homeomorphisms 
of [0,1] which do not have a common fixed point in (0,1). Thus PLT C PLO, 
G G PLO if and only if G is isomorphic to a subgroup of V ', and G G PLT if and only 
if G acts faithfully as piecewise linear orientation preserving self homeomorphisms 
of [0, 1], and given e > and x E (0, 1), there exist f,g G G such that f(x) < e and 
g(x) > 1 - e. 
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Finally in this section, we need the following refinement of the well known fact 
that a countable left ordered group can be considered as a subgroup of Aut(R) (see 



for example, 23, lemma 2.2]). 

Lemma 2.2. Let G be a countable left ordered group, and let H be a convex sub- 
group of G such that H =/= G. Then there is an order preserving action of G onR 
with kernel coveciH) such that Stabc(O) = H and Stabc(u) ^ G for all 

Proof. This follows from |L6[ lemmas 2.4 and 2.3]. □ 
3. Extension Closed Classes of Groups 
Very similar results to the next lemma have been proved before, see for example 



16, lemma 3.1]. We shall prove a more general result, which will hopefully avoid the 
need for further similar results. If 2? is a class of groups which is closed under taking 
subgroups, then we shall define T> to be the smallest class of groups containing D 
which is closed under group extension and is closed under directed unions. For 
arbitrary classes of groups X and y, we shall let H € L X mean that every finite 
subset of the group H is contained in an <Y-subgroup, H £ Q X to mean that H 
is isomorphic to a quotient group of an Af-group, and H £E Xy mean that H has a 
normal A"-subgroup X such that H/X 6 y. If X is subgroup closed, then H 6 L X 
if and only if every finitely generated subgroup of H is an ^Y-group. For each ordinal 
a, the class of groups V a is defined inductively by V = {1}, V a+ i = (LV a )V and 
Vp = Ua</3 if /3 is a limit ordinal. Setting X = U Q >o we can state 

Lemma 3.1. (i) Each T> a and X is subgroup closed. 

(ii) If T> is quotient group closed, then each T> a and X is also quotient group 
closed. 

(iii) X = V. 

Proof, (i) This is easily proved by induction on a, using the fact that T> is subgroup 
closed. 

(ii) This is also easily proved by induction on a, using the fact that T> is quotient 
group closed. 

(iii) Clearly X C T>, X D V, and X is closed under directed unions. Therefore 
we need to prove that X is extension closed. 

We show by induction on (3 that T> a T>p C T> a+ p\ the case /3 = being obvious. 
If (3 = 7 + 1 for some ordinal 7, then 

V a V p = V a ((LV 7 )V) C (V a (LV 7 ))V C (L(V a V 7 ))V 

C {hV a+1 )V (by induction) 

On the other hand if j3 is a limit ordinal, then "Dp = U 7 </3 ^7 an( i 

v a v p = v a I (J p 7 J = (J v a v 7 

\7</3 / 7</3 

— U ■^ >ct +7 O^y induction) 

7</3 

as required. □ 
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For the rest of this paper, we let V = NS U Q(PLO). Then clearly V C C and V 
is closed under taking subgroups, quotient groups, consequently C = T> = X . 



The statement and proof of the next lemma is just a reformulation of p0| , asser- 
tion 2.1]. 

Lemma 4.1. Let W be a nonempty closed subset o/R and let a,/3,z G Aut(W). 
Suppose Fixw(z) = and z commutes with a and (3. If Fixv^(a) ^ M Fix^(/3) 
and Fixw(ce) D Fixw(/3) = 0, then {a,/3} contains a nonabelian free subgroup. 

Proof. Without loss of generality we may assume that 0, 1 G W, /3(0) = 0, and 
z(0) = 1. Then /3(1) = 1. Suppose that Fix w (a) ^ yet Fix w (a) n Fix^(/9) = 0. 
We may write R \ Fixw(a) and R \ Fixv^(/3) as a disjoint union of open intervals, 
which we shall call A and B respectively. Then a finite number n of these inter- 
vals will cover [0,1]; let these intervals be (ao,ai), (01,02), (0-2,(13), (03,64), ■•■ , 
(6 n _2, 6 n _i), («n-i) a n) ( so n is an odd integer) where the (d2i, Otei+i) are intervals 
in .4, the (621+1,021+2) are intervals in £>, and ao < < ai < 02 < 03 < ■ ■ ■ < 
a„_i < 1 < a n , < b\ < 62 < 63 < 64 < ■ ■ • < fr-n-i < 1- Note that zao = a„_i and 
za\ = a n , and a, G Fixjy(a) and 6^ G Fix^(/3) for all i. Also (pi, ai) n 7^ if i 
is odd, and (aj, 6j) (~l PF / if i is even. To see this let us consider the former case. 
We have bi G Fixw(/3), so certainly 6j G W. Also bi £ Fixw(a), so by replacing a 
with a~ l if necessary, we may assume that a(bi) > bi. Then a(bi) G W and since 
a(cii) = ai, it follows that a(bi) G (&j,aj). Similarly if z is even, we can show that 
(at, bi) OW ^ 0. Now choose Xi G (6j, ai) (~l IF if z is odd (1 < i < n — 2), and 
Xi G (aj, fej) fl W (2 < i < n — 1) if i is even. Finally set xo — z~ 1 x n -i- 

Set Pi = {x ,xi) U (3:2,0:3) U • • • U (x„_ 3 , x„_ 2 ) and Qi = (#1,0:2) U (0:3,0:4) U 
• ■ ■ U (o: n _ 2 , o; n _i), and for r G Z define 



Now set P = U rez 2 r Pi and Q = U reZ z r Qi. Observe that P n Q = 0. Indeed if 
y G P HQ, then by translating by z r for suitable r, we may assume that y G (0, 1), 
and then the result is clear. 

If i is even, then (xi,Xi + \) c (a,-, Oj+i). Since Fix^(a) n (aj,a,_)_i) = 0, we see 
that either a(x) > x for all x G (aj, ai + \)C\W , or a(x) < 0; for all x G (aj, ai + \)C\W; 
without loss of generality we may assume that u(x) > x. Now <Zj, a^+i G Fix^ce), 
a.i < Xi < bi and 6j_|_i < ajj+i < Oj+i, hence there exists a positive integer pi such 
that a r (a;i, Xi+i) C (2^+1,0^+1) and a~ r (xi 1 Xi + \) C (a^Xj) for all r > p.^. Let p be 
the maximum of the of the pi (0 < i < n — 3). Since (x»+i, (Xj+i), (aj, Xj) C Q, we 
see that a pr (xi, rEj+i) C Q f° r all i and for all r ^ 0, and it follows that a pr P C Q 
for all r ^ 0. Similarly there exists a positive integer q such that (3 qr Q C P for all 
r / 0. It now follows from Klein's Table Tennis lemma ]5|, p. 130] that (a p ,(3 q ) is 
a free group. □ 

Lemma 4.2. Lei W be a nonempty closed subset o/R and Zet G,Z ^ Aut(VF). 
Suppose G G NF, Z centralizes G and Fixw(Z) = 0. Lei Lf = {g G G | Fixw(g) 7^ 
0}. TTien G" C H <\G and Fixvy(P) 7^ /or every finitely generated subgroup F of 



4. Proof of the Main Theorem 



z r Pi = (z r xo, z r xi) U (z r X2 1 z r xs) U • • • U (z r x n ^3, 
z r Qi = (z' r xi, z r X2) U (z r xs, Z T X4) U • • • U (z r x n ^2, 




H. 
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Proof. Let ...,/„} be a finite subset of H, and set F — (fi, ■ ■ ■ , f n )- The result 
will follow if we can prove that Fixw(F) ^ 0, because then clearly H<iG, and G/H 
is abelian by [H, Theorem 2.1]. Choose <Xj G Fixw(/i), and then select a £W such 
that a < a,i for all i. Now choose z <E Z such that za > a, for all i. 

Suppose the sequence {z r a | r > 0} is bounded above, and let L be the least 
upper bound of the sequence. Then z r ai G Fhcw(fi) for all i and L is the least upper 
bound of the sequence {z r ai | r > 0}. We conclude that L G Fixw(/j) for all i and 
hence L G Fix^i* 1 ). Therefore we may assume that the sequence {z r a | r > 0} is 
not bounded above, and similarly we may assume that the sequence {z r a \ r < 0} 
is not bounded below. 

Therefore we may assume that Fixw(z) = 0. It now follows from Lemma [P] that 
Fixw(f) 7^ for all f & F. Since z commutes with all elements of F, we see that 
every element of F fixes a point in [a, za) and we deduce that the set {fa | / G F} 
is bounded above by za. If M is the supremum of the set {fa \ f G i* 1 }, then 
M G Fix^F 1 ) and the result is proven. □ 

The statement and proof of the next lemma is just a reformulation of ]l9| , lemma 
3.1] 

Lemma 4.3. Let W be a nonempty closed subset of R, let a, (3 G Aut(M / ), Zei 
a G Fixvi/(o;), and Ze£ & G Fix^(/3). Suppose that a < b and Fixw(a) (~l (a, 6] = = 
Fixw(/3) n [a, 6). TZien (a,/5) contains a nonabelian free subsemigroup. 

Proof. By replacing a and or /? with their inverses if necessary, we may assume 
that a(b) < b and (3{a) > a. Set x = (3(a) and note that a < x < b. Since (3(b) = b, 
(3 has no fixed points on [a, 6), and (3(a) > a, we see that there exists a positive 
integer n such that (3 n [a,b) C (a;, &). Similarly there exists a positive integer m 
such that a m (a,b] C (a,x). 

We now show that the subsemigroup generated by a m and (3 n is free on those 
generators. Set 7 = a™ and S — (3 n . Suppose to the contrary that two nontriv- 
ial distinct finite products tt, p of the form . . . j n ^S n2r y n3 S ni . . . , where the rii are 
positive integers, yield the same element of A\xi(W). By cancelling on the left, 
we may assume without loss of generality that 7r = 7771 and p = dpi or 1, where 
7Ti, pi are also products of the form . . . -j/™!^,-^^ Since nix, p\x G (o, b), 
we see that "firix G (a,x) and Spix or la; G Thus 7rx 7^ pa; and we have a 

contradiction. We deduce that the subsemigroup generated by a m and (3 n is free 
on those generators and the result follows. □ 

The statement and proof of the next lemma is just a reformulation of ]l9| , lemma 
3.6] 

Lemma 4.4. Let W be a nonempty closed subset o/R, let n be a positive integer, let 
a%, . . . ,a n G Aut(VK), and let G = {a\, . . . , a n ). Suppose G G NS. LfFix\v(cti) ^ 
for all i, then Fixw(G) ^ 0. 

Proof. For each i, we may write M \ Fixw(cti) as a disjoint union of open intervals, 
say Uj Iij, where each Zy is an open interval. Then 1^ =^ M. for all i, j, because 
Fixw(ai) ^ 0. Suppose Fixw(G) = 0. If C 7 fe; and 7^ (Zc, Z) then i ^ k, so 
we may choose i, j such that 7y is not contained in any other open interval. Using 
the fact that R is connected, we may now choose Ze, Z so that Jy has nonempty 
intersection with 7^;, and also does not contain I^i- Clearly i ^ k. Write iy C\Iki = 
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(a, b) , and assume without loss of generality that a G Iki and b G . The result 



now follows by applying Lemma 4.3 with a — on and j3 = a^. □ 



Lemma 4.5. Let G G PLT, and fei A and B be finitely generated subgroups of G' . 
Then there exists g G G such that A 9 and B centralize each other. 

Proof. We may view G as a subgroup of the piecewise linear orientation preserving 
homeomorphisms of [0, 1] such that G fixes no point in (0, 1). Define H = {g G G \ 
there exists e > such that g(t) = t for all t G [0, e] U [1 — e, 1]}. Then obviously 
H <] G and we see that HOG'. Therefore if A and B are finitely generated 
subgroups of G' , there exists < r < s < 1 such that c is the identity map outside 
(r,s) for all c G A U B. Since G does not fix any point in (0,1), there exists 
g G G such that gr > s. Then gAg~ x fixes all points outside (gr, gs) and the result 
follows. □ 

Lemma 4.6. Let G G PLO be a finitely generated group. Then there exists a series 
G' = Go D G\ D ■ ■ ■ D G n — 1 with the property that Gi < G and if A, B are finitely 
generated subgroups o/G,_x/G,, then there exists g G G/Gi such that A 9 and B 
centralize each other, for i — 1, . . . , n. 

Proof. Write G = (gi, . . . , g m ) and consider G as a group of orientation preserving 
homeomorphisms of [0, 1]. Let W denote the complement [0, 1] \ W of a subset 
W of [0, 1]. Since Fix[ 01 ]((7 i ) / is a finite union of open intervals and Fix[ 01 ](G)' = 
(Jj Fixm x] (<?i)' ; we see that Fixmx] (G)' is a finite union of open intervals. Therefore 
Fix[o ) i](G)' is a finite union of disjoint open intervals, say 

(ax, &i) U (a 2 , b 2 ) U • • • U (a n ,b n ) 

where < a\ < b\ < < 62 < «3 < • ■ • < dn < b n < 1. Set iJ; = Stabp ( [a*, &*]), 
Go = G, and Gj = Go n Fx n ••• n ffi for i = 1, ... , n. Then G' = G 2 Gx 2 
■ ■ O G n = 1 and Gi < G for all i. Since g[aj, = [ai, bi] for all g G G, we see that 
G/#i <Aut([oi, &»]). 

Now suppose A/Gi and B/Gi are finitely generated subgroups of G,_x/G,-. Then 
AHi/Hi and BHi/Hi are finitely generated subgroups of G'Hi/Hi, so by Lemma 



4.5 there exists 3 G G such that L4 ff , £?] (the commutator of A 9 and £?) is contained 



in Hi. Therefore [A 9 , B] C n Gj_x = Gj and the result follows. □ 

Lemma 4.7. Let 1 ^ G G Q(PLO) and suppose G is finitely generated. Then 
there exists 1 < H <\G such that if A, B are finitely generated subgroups of H , then 
there exists g G G such that A 9 and B centralize each other. 

Proof. Write G = P/K where P G PLO and K < P. If G = (ifpx, . . . , then 
replacing P with (px> • • • ,Pd) and K w ith if PI (px, • • • we may assume that P 



is finitely generated. By Lemma 4.6, there exists a series P' = P D P 1 D ■ ■ ■ D 
P n = 1 such that P; < P for all i with the property that if C/Pi and -D/Pj are 
finitely generated subgroups of P,_x/P,, then there exists p G P such that G p /P, 
and .D/Pi centralize each other. If P' C if, then we may take H — G and we are 
finished. Otherwise we may let m be the smallest integer such that P m C K and 
set H = P m -\K / K , a nontrivial normal subgroup of G. If A and P are finitely 
generated subgroups of H, then there exist finitely generated subgroups G and D 
of P m _x such that A = CK/K and B = DK/K. Then we can find p G P such 
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that C p P m /P m and DP m /P m centralize each other. If g = pK, then A 9 and B 
centralize each other as required. □ 

Corollary 4.8. C C NF. 

Proof. It is easy to see that NF is closed under taking subgroups, quotient groups, 
group extensions and directed unions. Since NS C NF, it will now be sufficient to 
show that V G NF. However if G is the free group on two generators, 1 ^ H < G, 
x G H\H' and y G H'\l, then ther e is no g G G such that a; 3 and y centralize each 



other. We deduce from Lemma 4/7 that G ^ PLO and the proof is complete. □ 



Lemma 4.9. Let W be a nonempty closed subset of M and Zet G $J Aut(IU). Sup- 
pose 1 ^ G 6 Q(PLO) and that G is finitely generated. Then there exists H <\ G 
such that H ^ 1 and Fixw(F) ^ whenever F is a finitely generated subgroup of 
If. 



Proof. Using Lemma 4.7, we can find H < G such that H ^ 1 with the property 
that if A, i? are finitely generated subgroups of H , then there exists g € G such that 
A 9 and -B centralize each other. The result is obvious if Fixw(A) ^ for all finitely 
generated subgroups A of H, so we may assume that there is a finitely generated 
subgroup A of H such that Fixw(A) = 0- Let B be any finitely generated subgroup 
of H. Then there exists q G G such that A 9 and £> centralize each other. Since 



B G NF by Corollary 4.5, we deduce from Lemma 4.2 that Fixw(E) ^ for every 
finitely generated subgroup E of B' . We conclude that F\xw{F) / for every 
finitely generated subgroup F of H' as required. □ 

Lemma 4.10. Let W be a nonempty closed subset of K and let H < G ^ Aut(IU) 
u>i£/i solvable. Suppose either G/H G NS, or G/i? € Q(PLO) and G/iJ is 
finitely generated. Then either G" — I, or there exists F < G s-ac/i £/ia£ F ^ 1 and 
Fixvp(-E) ^ whenever E is a finitely generated subgroup of F. Furthermore in the 
former case there exists A < G smcA £/ia£ ^4 and G/A are torsion free abelian, and 
C G (A) = A. 

Proof. First suppose G has a nontrivial normal abelian subgroup A. Here we set 
F = {a <E A \ Fix w (a) ^ 0}. Since A G NS, we see from Lemma [O] that F ^ A 
and Fixiy(-E) ^ for all finitely generated subgroups E of F, so we may assume 
that F = 1. Let G = C G (A) and let 5 = {6 e C | Fixy^o) ^ 0}. Since 



G G NF by Corollary 4.S, Lemma 4.2 shows that B is a normal subgroup of G and 



that Fixyy(E) ^ for all finitely generated subgroups E of B. Therefore we may 



assume that B = 1. Using 1 1 6 , lemma 4.1], we see that G and G/G are abelian 
and it follows that G" = 1. Thus we may assume that G has no nontrivial normal 
abelian subgroup, so in particular H = 1. 

We now have two cases to consider, namely G G NS and G G Q(PLO) and is 
finitely generated. In the former case the result follows from Lem ma^4.4| and [ fl6[ 



lemma 4.1], while in the latter case the result follows from Lemma [L9L □ 

Lemma 4.11. Let H < G ^ F be groups such that F is finitely generated. Assume 
that G/H has a solvable normal subgroup K/H such that G/K G T> and is finitely 
generated. Suppose F is left orderable and there exists a left-relatively convex sub- 
group B of F such that H C B ^ F. Then there exists a left-relatively convex 
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subgroup B\ of F such that B\ F. B\ PI G < G, and G/Bi n G /ias a se// cen- 
tralizing torsion free abelian normal subgroup B2/ B\ n G smc/i that G / B2 is torsion 
free abelian. 

Proof. For each ICF, let cX denote the smallest left-relatively convex subgroup 
of F containing X, and let <S = { I < G \ H C I and cl ^ F}. Then 5 is partially 
ordered by inclusion. Suppose T is a nonempty chain in S. Then U/gT c ^ ^ s a ^ e ^" 
relatively convex subgroup of F by Lemma |2.l| which is not the whole of F because 
F is finitely generated and cl ^ F for all I G T, consequently T is bounded above 
by U/gT ^- Bvrt H & S because cH C B ^ F, hence 5^0 and we may apply Zorn's 
lemma to deduce that S has a maximal element E say. Set B\ = f] g( - G (cE) 9 , which 



by Lemma 2.1 is a left-relatively convex subgroup of F, so using the maximality of 
E we see that B\ n G = £ (thus i?i = C-E). If G/F has a self centralizing torsion 
free abelian normal subgroup B2/E such that G/B2 is torsion free abelian, then 
we are finished so we assume that this is not the case. 

By Lemma [2.2|, there is an order preserving action of F on M with kernel 



core_F(c£') such that Stabp(O) = cE, and Stabi?(v) ^ F for all »6l Replacing F 



with Fj <Z0Y%p{tE) and using Lemma 2.1, we may assume that core^ (cE) = 1 



Let W = Fix R (F). Then IF is a nonempty closed subset of K, and G/E is 
naturally a subgroup of Aut(W). Using the hypotheses of the Lemma, there is 
a normal solvable subgroup Ki/E of G/E such that G/K\ G T> and is finitely 
generated. By Lemma |4.10| , there is a nontrivial normal subgroup A/E of G/E 
such that Fixw(G) ^ whenever G is a finitely generated subgroup of A/E. Write 
A = UieN A* where E ^ A\ ^ A2 ^ • • • and Ai/E is finitely generated for all i (if 
A/E is finitely generated, we may choose Ai — A for all i), and X, = FixK(-Aj). 
Then Xi ^ for all i, and Stab_F(Xi) < Stab_F(X2) ^ • • is an ascending chain 
of left-relatively convex subgroups of F with the property that Ai C Stab_p(Xi) ^ 
F for all i. Furthermore UieN Stabp(Xi) is a left-relatively convex subgroup by 



Lemma 2.1, which cannot be F itself because F is finitely generated. We deduce 



that cA 7^ F which contradicts the maximality of E and finishes the proof. □ 

Theorem 4.12. Let G ^ F 7^ 1 be groups such that G G C and F is finitely 
generated and left orderable. Then there exists a left-relatively convex subgroup B 
of F such that B ^ F , B (~l G <\G, and G/B (~)G has a self centralizing torsion free 
abelian normal subgroup A/B n G such that G/A is torsion free abelian. 



Proof. We shall prove the result by transfinite induction on G, so by Lemma 3.1 
choose the least ordinal a such that G e V a and assume that the result is true 
whenever H £ IDp and (3 < a. Now a cannot be a limit ordinal, and the result is 
clearly true if a = 0. Therefore we may assume that a = 7 + 1 for some ordinal 7, 
and then there exists H <G such that G/H G T> and H G L2? 7 . Using Lemma 3.1, 
we may write H = IJ igN Hi where Hi ^ H2 • • • ^ H and every subgroup of Hi 
is in D 1 for all i. For each X C F, let cX denote the smallest left-relatively convex 
subgroup of F containing X. 

First consider the case G/H is finitely generated. We have an ascending chain 
of left-relatively convex subgroups c(H") ^ clH^) ^ ■■■ , so their union is also a 
left-relatively convex subgroup by Lemma [2.l| which contains H". The inductive 
hypothesis shows that c(H") ^ F for all i and since F is finitely generated, we 
deduce that c(H") ^ F. But G/H" has the solvable normal subgroup H/H" such 



that G/H G V, so the result follows from an application of Lemma 4.11 
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Finally we need to consider the case G/H is not finitely generated. Here we write 
G = UieN where H < d ^ G and Gi/H is finitely generated for all i. We now 
have an ascending chain of left relatively convex subgroups c(G") ^ liG'/,) ^ ■ • ■ , so 
their union is also a left-relatively convex subgroup by Lemma [2.l| which contains 
G" . By the case G/H is finitely generated considered in the previous paragraph, 
we know that c(G") ^ F for all i and since F is finitely generated, we deduce that 
c(G") ^ F. Another application of Lemma 4.11 completes the proof. □ 



5. Groups of homeomorphisms of the circle 



Proof of Corollary 1.3 



Proof. By |2^, lemma 2.3], we may lift the action of G on S 1 to an action of a 
group H on M; specifically H is a left orderable group with a central subgroup Z 
such that Z = Z and H/Z = G. Note that H is finitely generated because G is 
finitely generated. If G is finite, then H is a torsion free group with an infinite 
central cyclic subgroup of finite index and it follows that H = Z. We deduce that 
G is cyclic. Th erefo re we may assume that G is infinite. 

By Theorem L2 H has a normal subgroup K such that H/K = Z. If if n Z 7^ 1, 
then Z/X n Z is finite, consequently KZ/ K is a finite subgroup of P/A~ and we 
deduce that H/KZ = Z. It follows that G has an infinite cyclic quotient, so we 
may assume that K D Z = 1 . 

Note that H/KZ is a finite cyclic group. Since KZ has finite index in the finitely 
generated group H , we see that K is finitely generated. Moreover K is infinite, so 
by Theorem [T^ there exists L <\ K such that K/ L = 7L. But 

KZ ^ K K K 

Tz = (lz) n k ~ l(z n K) ~ T 

and the result follows. □ 



6. Free products with amalgamation 

Lemma 6.1. Let G ^ Aut(M). Then there is an action a of G on R by orientation 
preserving homeomorphisms with the following properties. 

(i) If c € G and c(r) > r for all reK, then (ac)r < r for all r £ IL 

(ii) If c £ G and c(r) < r /or aZ/ r 6 M, i/ien (ac)r > r /or a/Z r£l. 



Proof. Define an action a of G on 
has the required properties. 



by (ag)r = -ff(-r) 



for g e G. This action 
□ 



Lemma 6.2. Let G ^ Aut(K), Zei H be a left ordered group, let 1 7^ c G G, Zet G = 
(c), and let 1 7^ /i € H. Identify C with (h) via the isomorphism c n 1— > h n : G — * 
/or n 6 Z. Suppose F1xr(c) = 0. T/ien G *c H *s orderable. 

Proof. Write H — (J i ii^, where the if^ are finitely generated subgroups containing 
ft. Then G *c H — |L G *c i^, and if each of the G * c -ffj is left orderable, then 
SO IS G* C H by p , 7.3.2]. Therefore we may assume that is finitely generated. 
Using Lemma 2.2, we can view if as a subgroup of Aut(M). 

We may write R \ Fixj{(ft) as a countable disjoint union of nonempty open sets, 
say (J, Pi. On each Pi, either h(x) > x for all x G Pi, or h(x) < x for all x E Pi. 
Using Lemma 6.1, for each i there is an action of G on Pi by orientation preserving 
homeomorphisms with the property that either h(x) > x and c(x) > x for all x, or 
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h{x) < x and c(x) < x for all x. Then by theorem 10] we may assume that 
h = c on Pi. We have now defined an action of G on \J;Pi, and we extend this 
to an action a on the whole of K. by defining ag to be the identity on Fixg(/i) for 
all g G G. Clearly a(G) C Aut(R) and a(G) = G. Thus we can define a group 
homomorphism 6: G *c H — > Aut(R) by Qg = for g 6 G and 6h = h for h E H, 
because a(c n ) = /i n for neZ. The result now follows from 113, theorem 6.2.3]. □ 



Theorem 6.3. Let G be a left ordered group, let H be a torsion free nilpotent 
group, and let C be a cyclic group. Then G *c H is left orderable. 

Proof. If C = 1 then the result follows from |l8|, §2.4 on p. 37 and theorem 7.3.2], 
so we may assume that C is infinite cyclic. We will assume that C is a subgroup 
of H and write C = (c), where 1 ^ c £ H. Let 1 ^ g 6 G and identify C with 
(g) via the isomorphism c" i— > for n G Z. We need to prove that G *c H is left 
orderable. 

Write H — [J i Hi, where the Hi are finitely generated subgroups containing C. 
Then G *c H = {_^ i G *c Hi, and if each of the G *c Hi is left orderable, then so is 
G *c H by |l8|, 7.3.2]. Therefore we may assume that H is finitely generated. We 
shall use induction on the Hirsch length of H (so if 1 = Hq < i?i < • • • < ii„ = ii 
is a normal series for with Hi/Hi^i infinite cyclic for all i, then n is the Hirsch 
length of H). 

First suppose the Hirsch length of H is 1. This means that H is infinite cyclic, 
say H = (h) where h has infinite order. Then we can view H as a subgroup of 
AutQR.) by letting H act on K according to the rule h(r) = r+ 1 for all r G K. Then 
FixR(c) = and the result follows from Lemma |6~2| . Therefore we may assume that 
the Hirsch length of H is at least 2. 

Let Z be a nontrivial cyclic central subgroup of H such that H/Z is torsion free. 
Then H/Z is left orderable because H/Z is a torsion free nilpotent group §2.4 
on p. 37]. 

Suppose c£ Z. We have an epimorphism G *c H -» G *cz/z H/Z. Let if be 
the kernel of this map. Then K n G = 1 and K Ci H = Z, so applying [@, 1.7.7] we 
see that X is free and consequently left orderable. By induction G *cz/z is 
left orderable, and so the result follows from Jl^, 7.3.2]. 

Finally we need to consider the case c G Z. We have an epimorphism G*c H -» 
H/Z. Let K be the kernel of this map, and let F = G *c H. With G *c H we 
have an associated standard tree T @, 1.3.4 definitions], and F acts on this tree. 
The vertices of T are the left cosets fG and fH, and the edges are the left cosets 
fC, where / G F. A fundamental F-transversal 0, 2.6 proposition] for T consists 
of the vertices G,H and the edge G. Let A be a transversal for Z in H. Then a 
fundamental A-transversal To for T consists of the vertices xG and xH = H, and 
the edges xC, where x G X. The stabilizers of the vertices of To are of the form G x 
and Z x — Z, and the stabilizers of the edges are of the form C x = C for x G X. It 
follows that K is the fundamental group of a graph of groups [M 1.3.4 definitions] 
of the following form 
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z 



where each Gi is of the form G x for some x S X (where x depends on i). We can 
now define an epimorphism 9 : K -» G *c Z by 6g — x~ l gx for g E Gi and 9z = z 
for z E Z . The kernel of this map is a free group and hence left orderable. Also 
G*cZ is left orderable by induction. We now apply |l8[ theorem 7.3.2] twice to first 
deduce that K is left orderable, and then G *c H is left orderable, as required. □ 



Problem 6.4. Is the free product of two left orderable groups with an amalgamated 
cyclic subgroup left orderable? 



7. Examples of left ordered groups which are not locally indicable 

If G is a group, we shall let A(G) indicate the finite conjugate center of G, that 
is {g £ G \ Cc(g) has finite index in G}. Let n be a positive integer and let B n 
denote the Braid group on n strings with standard generators ax, ... , o n -\. 

Dehornoy |6| (see also ||]) has proven that the Braid group B n on n strings is 
left orderable. Therefore B' n is also left orderable. It is not difficult to see that B' n 
is a finitely generated perfect group with trivial center for n > 5; we shall give a 



proof of this (probably known) result in Lemma 7.2 below. Thus for n > 5, we see 
that B' n is a nontrivial finitely generated left orderable perfect group with trivial 
center; see the last paragraph of p. 248]. 

Lemma 7.1. Let n be a positive integer. Then A(B n ) = Z(B n ). 

Proof. Obviously Z(B n ) C A(B„). Conversely suppose [3 € A(B n ). Then the 
centralizer of [3 in B n has finite index in B n , consequently it contains a normal 
subgroup C of finite index r in B n . Thus of G C for all i, so by jl0| 2.2 theorem] 
we see that 0$ — fieri for all i. Therefore [3 £ Z(B n ) and the result is proven. □ 



Lemma 7.2. Letn be a positive integer. Then B' n is finitely generated and Z(B' n ) 
1 , Furthermore ifn>5, then B^ = B' n . 

Proof. The result is trivial if n < 2, so we may assume that n > 3. Let Z = Z(B n ). 
Then JlTj, 2.5 corollary] shows that Z = ((eri . . . a n -i) n ), and we now see from [[l3| 
exercise 7, p. 47] that Z l~l B' n = 1. Also B n /B' n ^ Z from |]| p. 757] and we 
deduce that B' n Z has finite index in B n . Therefore B' n is finitely generated and 



Z(-B^) C A(B n ). But A(B n ) — Z by Lemma 7.1 and the first part is proven 



Finally if n > 5, then B' r [ = B' n from @ p. 757]. □ 
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Let G denote the group of piecewise linear homeomorphisms of K which satisfy 
g(x + 1) = g{x) + 1 for all g e G and x G R, as described in |0. Thus G is a 
finitely generated perfect group with infinite cyclic center Z generated by the map 
x i— > x + 1 for x £ K, and G/Z is a simple group, called T in H). Then the free 
product G * G is a finitely generated perfect group with trivial center, and is left 
orderable by |l8|, theorem 7.3.2]. 
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